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Abstract. We construct an infinite commutative lattice of groups whose dual spaces give KaufT- 
man finite- type invariants of long virtual knots. Tfie lattice is based "horizontally" upon the 
Polyak algebra and extended "vertically" using Manturov's functorial map /. For each n, the 
n-th vertical line in the lattice contains an infinite dimensional subspace of Kauffman finite-type 
invariants of degree n. Moreover, the lattice contains infinitely many inequivalent extensions of 
the Conway polynomial to long virtual knots, all of which satisfy the same skein relation. Bounds 
for the rank of each group in the lattice are obtained. 



1. Introduction 

1.1. Overview. In [10], it was shown that there exists a sequence of finitely generated abcUan 
groups CPt and surjections J't-i: 



^1 , 



such that the elements of Honiz(5't, Q) are Kauffman finite- type invariants of long virtual knots of 
degree < t. The sequence contains many interesting classical knot invariants. For example, the 
Conway polynomial has several combinatorial formulae which lie in this group. 



■ Xf [OO] 9- X4_i[oo] 



dt [cxD— >m] 



dt-i [oo— vm] 



■ X2[C!0] ^ Xi[oo] 



d2 [oo~^m] 



di [cjo— >m] 



(1) 



df [3-S-2] 



dt_i[3-i-2] 



■Xt[2] 



■Xt_i[2] 



rft[2^1] 



■Xt[l] 



dt-l[2^1] 



■X; 



<i2[3^2] 



X2[2] 



d2[2^1] 



X2[l] 



l[3^2] 



•Xi[2] 



di[2-!-l] 



•Xi[l] 



t-l[ij ^ ■ . • — 

Many examples of finite- type invariants are beyond description of these groups [SI [SJ IH]- In 
[5], the sequence of Polyak groups was extended by parity to a sequence of Kauffman finite-type 
invariants which contain many invariants which are not of Goussarov-Polyak-Viro finite-type. Each 
of the groups has finite rank. In the present paper, we construct a commutative lattice of groups 
Xt[m.] with surjective arrows (see Equation[T]). The lattice satisfies the following properties (denoted 
throughout as Properties [l][5]) . 

(1) The elements of the dual space Homz(Xt[m], Q) yield Kauffman finite- type invariants of 
degree < t. 

(2) The group X([m] contains an isomorphic copy of the Polyak group Vt which determines the 
value of an invariant in IIomz(Xt[n^], Q) on the set of classical knots. 
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(3) The lattice contains combinatorial representations of infinitely many inequivalent extensions 
of the Conway polynomial to long virtual knots. 

(4) For each i, the t-th column in the lattice contains combinatorial representations of an infinite 
dimensional subspace of finite-type invariants of degree t. 

(5) The rank of pt[m] of ^([to] satisfies: 

where Qt [i^] is given in Section I5.f I 

The groups Xt[77i] in the commutative lattice are constructed as a generalized Polyak group [10[ |9]. 
In other words, it is a quotient of a free abelian group of labelled Gauss diagrams by some relations 
which roughly correspond to the sum of subdiagrams of all Reidemeister relations. In our case, the 
labels will come from iterates of Manturov's functorial map /. 

The organization of this paper is as follows. In the remainder of Section[Tl we review virtual knot 
theory which is relevant to the present paper. In Section [2l we define the groups in the lattice, show 
that it is commutative, and establish Properties [1] and [2] In Section [31 we define the extensions of 
the Conway polynomial and verify Property [31 In Section [31 we establish Property [H Finally, in 
Section [51 we prove the bounds on the rank of the lattice groups given in Property [5l 

1.2. Acknowledgements. The idea to use /'"-labelling to create combinatorial formulae was sug- 
gested to the author by V.O. Manturov. The author is also indebted to him for the properties of the 
map /, which are used throughout. Also, the author would like the thank him for a several careful 
readings of earlier drafts of this paper. This paper was originally titled "Combinatorial Formulae for 
Finite- Type Invariants of Virtual Knots" and was presented at Knots in Poland III. This version is 
a substantial rewrite reflecting conversations with A. Gibson. The author is grateful for his interest 
in this work. In addition, M. Polyak and H. Morton asked questions after and during (respectively) 
the presentation. The answers to those questions is contained herein. 

1.3. Background. Let D denote the set of Gauss diagrams on R or the set of Gauss diagrams 
on . In diagrammatic form, the Reidemeister moves may be written as in Figure [H Here, the 
total number of necessary Reidemeister moves has been reduced via Ostlund's theorem [181 as in 
[To]. Two Gauss diagrams Z?, D' are said to be Reidemeister equivalent if there is a sequence 
D = Di ^ D2 o . . . Dn — D' of Reidemeister moves transforming D into D'. 
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Figure 1 . Sufhcient set of Reidemeister moves in Gauss diagram notation 

The lattice is constructed using parity [151 EZl HSl [HI [111 HI] • Let D be a Gauss diagram. Let 
C{D) denote the set of arrows of D. li D ^ D' is a Reidemeister move, then there is a one- 
to-one correspondence between arrows not involved in the move. For w G C{D), we denote the 
corresponding unaffected arrow as w' e C{D'). Let denote the set of Gauss dia grams where 

each arrow is labelled with an element of Z2 = {0, 1}. A parity is a function P : D ^ 'J)i^'0) 
satisfying the following four properties. 
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(1) li D E D has an arrow x with consecutive endpoints then P assigns the label to a;. 

(2) li D E T) and x,y E C{D) have opposite sign and are embedded as the two affected arrows 
in a Reidemeister 2 move, then P assigns the same label to x and y. 

(3) Suppose that D ^ D' is a. Reidemeister 3 move. Let {x, y, z} denote the set of arrows of D 
which are changed by the move and {a;', ?/', z'} the set of corresponding arrows in D' . Then 
P assigns the label 1 to either zero or two elements of {x,y,z}. If t G {x,?/, z}, then P 
assigns the same label to t and t' in {x', y' , z'}. 

(4) li D ^ D' is any Reidemeister move, and (y, y') is a corresponding pair of unaffected arrows, 
then P assigns the same label to y and y' . 

The standard example of a parity is the Gaussian parity. Let D be a Gauss diagram. To D we 
associate its intersection graph. Two arrows a and h are said to intersect (or to be linked) if their 
endpoints alternate on IR or 5'^. We write (a, 6) = (&, a) = 1 if a and h intersect and (a, 6) = 
otherwise. The intersection graph is the graph with a vertex for each arrow of the diagram and an 
edge between two vertices a and b exactly when (a, h) = 1 

Given a Gauss diagram D and its intersection graph G, the Gaussian parity is defined as follows. 
An arrow in D is labelled 1 if the degree of its vertex in G is odd and a if the degree of its vertex 
in G is even. It is easy to see that this definition satisfies the parity axioms. 

We will say that P is a parity of flat virtual knots if for all diagrams D, D' such that D' is obtained 
from D be changing the direction of an arrow, then P assigns the same label to corresponding arrows 
of D and D' . For example, the Gaussian parity is a parity of fiat virtual knots. 

Lastly, we will need the functorial map / : Z['D] — > Z[2)] due to Manturov (see e.g. 0). Let P be 
any parity. f{D) is defined to be the Gauss diagram which deletes all arrows in D which are odd 
with respect to T. We note that if P{D) has all arrows marked then f{D) = D. Also note that 
if D and D' are related by a Reidemeister move, then either f{D) — f{D') or f{D) and f{D') are 
related by a Reidemeister move. 

1.3.1. Finite-Type Invariants of Virtual Knots. There are two two notions of finite-type invariants 
of virtual knots. The first type is the natural generalization of Vassiliev invariants to virtual knots. 
Finite-type invariants such as these were first studied by Kauffman. Therefore, we say that an 
invariant of virtual knots is said to be of Kauffman finite-type of degree < n if it vanishes on all 
diagrams having more than n graphical vertices I12| . Graphical vertices are defined via the following 
filtration: 

\/ \/ 
/\' /\- 

The second kind of finite-type invariants of virtual knots arises from the Polyak groups. This 
notion was originally studied by Goussarov, Polyak, and Viro. Let A denote the set of Gauss 
diagrams with arrows drawn as dashed lines. Let A* denote those diagrams having more than 
t arrows. Let Z[A] denote the free abelian group generated by A. The Polyak algebra [10] has 
relations given in Figure [2] 

The Polyak group is given by the quotient: 



The virtual knot invariants that arise from the Polyak groups are defined using the subdiagram 
map I: 

I{D) = ^{D'), 

D'CD 

where i makes every arrow of D' dashed and the sum is taken over all subdiagrams of I?. If 
V E Homz(J't,Q), then o / is a virtual knot or virtual long knot invariant. Moreover, u o / is a 
Kauffman finite-type invariant of degree < t [TO]. 
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Figure 2 . Polyak Relations 



Not all Kauffman finite-type invariants are represented by these groups. Those invariants which 
factor through sue said to be of Goussarov- Polyak- Viro finite-type. 



2. Properties [T1I21 The Lattice of Finite- Type Invariants 



The present section defines the /"-labelled Polyak groups and shows how they form the commu- 
tative lattice given in Equation [T] In addition, Properties [1] and [2] are established. 



2.1. Definition and Commutativity of the Lattice. Let P be any parity. Let m G N U {oo}. 
For a Gauss diagram D, consider P{D) (i.e. the diagram D with arrows labelled as prescribed by 
P). For an arrow x € C{D), let i be the smallest number 1 < i < m such that x ^ C{p{D)). If 
X £ C{p{D)) for all i, 1 < i < m set i = m + 1 (or i = oo if m = oo). The label of the arrow x is 
the natural number i. A labelling of a Gauss diagram according to this procedure will be called an 
f"^ -labelling. The /'"-labelling of a Gauss diagram D satisfies the following properties: 

(1) The label of an isolated arrow is m-\-l. 

(2) The label of two arrows involved in an 0,2 move are identical. Deleting the two arrows in 
the move does not affect the /'"-labelling of the other arrows in the diagram. 

(3) The labels fc} of the corresponding arrows on LHS and RHS of an 173 move are the 
same. Also, the labels satisfy one of the relations: i>j = k, j>i — k, k>i — j, 
i=j = k — 'm-\-l. 

Let A[ni] denote the set of signed arrow diagrams where all of the arrows are arbitrarily labelled from 
1 to m -f 1 and the arrows are drawn formally dashed. We define the map A[m] : Z[!D] Z[A[m,]] 
to be the map which assigns the /"'-labelling to each Gauss diagram and makes all of the arrows 
dashed. Define the map /[m] : Z[yi[m]] lj[A[m]] by: 



I[m\{D) ^Y.^^ 



FCD 



where the sum is over all subdiagrams of D. Note that the label and sign of each arrow is preserved 
in the subdiagram. 

We define some relations on Z[yi[m]] as follows: 
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In Q2[m], we only have arrows with labels up to to + 1. In Q3[to], we mclude all possibilities where 
i = i' , j ~ f , k — k' , and either i>j = k, j>i — k, k>i— j, or i=j~k — m + 1. 

We note that these relations generate the image of the relations in Figure [1] under the map 
/[to] o a [to], subject to the properties of the iterates of /(compare with [TO]). 

Let At[m] denote those diagrams having more than t arrows and all labels < to + 1. We define: 

f r 1 Z[yi[m]] ^ Z[A[m]] 

X[m\ = —j—, r-, l-t[TOj — 



Q 1 [to] , Q2 [to] , Q3 [to] ^ ( Q 1 [m] , Q2 [to] , Q3 [to] , {m 

For Gauss diagrams on M, the rational vector space Q (8)z 3^^[to] has the structure of an algebra. The 
multiplication is given by a map A\rn\ x ^[to] — >■ A\w\ which is defined by (£) 1,1)2) D1D2, i.e. 
the simple concatenation of the arrow diagrams. This is the same multiplication map that we have 
for the Polyak algebra [T^. We will not use the structure of the algebra, but this is what we mean 
by "algebra" in the term "/"'-labelled Polyak algebra" . 

The fact that that the /'"-labelled Polyak algebra gives rise to invariants of Kauffman finite-type 
follows from the definitions and arguments which are available in the literature. For example, the 
m — 1 case was considered in [9]. We record the result as a Lemma below. 

Lemma 1 (Property [1]). Let P he a parity of long flat virtual knots. // u G HomzCXtlm], Q), then 
V o /[to] o A[to] : Z[CD] — > Q is a Kauffman finite-type invariant of order < t. 

Next we prove that the lattice is surjective and commutative. 

Lemma 2 (Horizontal Surjectivity of the Lattice). Let ttj [m] : Xt[TO] — > Xt_i[m] denote the natural 
map of the quotient spaces. The following sequence is exact for all m £ Z; 

X([to] 5~ Xt_l[TO] 5~ . 

Proof. This follows from the fact that ylt[TO] C Af_i[TO]. □ 

We now describe the vertical maps in the lattice. We define maps for l<n<TO<cxDas follows: 

d[m ^- n] : Z[.A[to]] ~> Z[A[n]]. 

li D E A[m], relabel any arrow of D having label k > n + 1 byn+1. The resulting diagram is 
d[m — > n]{D). We note that by this definition, d[m — > to] = 1 (the identity map). 

Lemma 3 (Vertical Surjectivity of the Lattice). For any t E N, d[m — > n] : 'Z[A[m]] —> Z[yi[7i]] 
descends to a map of the quotients dt[m n] : Xt[TO] — > X([n]. Moreover, the following sequence is 
exact: 

Xt [to] Xt [n] *- . 

Proof. Since d[m — )■ n] preserves the number of arrows, it is only necessary to check the relations 
Ql[m], Q2[to], and Q3[to]. In a Q1[to] relation, the isolated arrow having label m -t- 1 > 71 + 1 
gets relabelled with an n + 1. Therefore, the image of a Q1[to] relation is a Ql[n] relation. For a 
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Q2[m] relation, the labels of the affected arrows are the same and hence will be the same after the 
application oi d[m n\. 

The Q3[m] relation has several cases, li x,y, z > n + 1 or x,y, z < n + 1, the result is trivially 
true. Suppose then that exactly one label, say x, is > n + 1. Then it must be that y = z < n + 1. 
Hence, the labels x', y', z' in the image of d\m —> n] will satisfy y' ~ z' <n + l = x' . Therefore, the 
image of any Q3[m] relation is a Q3[n] relation. 

Since d[m n] is a surjection, it follows that the sequence is exact. □ 

Theorem 4. The following sequence is exact. Hence, _ffomz(Xt[n], Q) may be identified as a sub- 
group o/ -ffor7iz(Xt[m], Q) for all m>n. 

^ Homz {Xt[n], 'i^' &omz (X* [m] , Q) 

Proof. This follows immediately from Lemma |3l □ 

Theorem 5 (Commutativity of the Lattice). The following diagram commutes for all t, m, n, with 
m > n. 



Xf 



Xf_i[m] 



Tt[n] s- Xt_i[n] 

Proof. This is clear from the definitions of the maps ttj [to] and d[m n] and the proofs of Lemmas 
ElandEl □ 

Lastly we need to show that each row is an extension of the Polyak sequence of groups 7t ■ Let 
V1[to], V2[to], V3[to] denote those Ql[m],Q2[m], Q3[m] relations, respectively, where all arrows are 
labelled m + 1. Let E[m] denote those dashed signed arrow diagrams where all arrows are labelled 
TO + 1. Let i?t[TO] denote those diagrams in E[m\ which have more than t arrows. We define the 
quotient group £([to] to be: 



Et [m] , Vl [to] , V2 [to] , V3 [to] 



Theorem 6 (Property [l]). For all m and t, £t[m] is isomorphic to the Polyak group y^. Moreover, 
the following sequence is exact for every to; 

£t[TO] X^to]. 

Moreover, for every v G -ffo?7iz(Xt[TO], Q), the value of v o I[m\ o A[to] on any classical diagram is 
determined by the restriction of v to the subgroup £t[TO]. 

Proof. The first fact is clear from the definitions (see [TD]). For the second fact, note that for any 
classical diagram D we have f{D) = D. Therefore, A[m]{D) labels all the arrows of D with to + 1. 
The conclusion follows from the definition of £t[TO]. □ 



3. Property [3] /"-labelled Conway Polynomial 

In this section, we define an /™-labelled Conway polynomial for every to. It is proved that each 
polynomial has a representation in the lattice. For this restriction, we consider only the Gaussian 
parity and Gauss diagrams on R. Under these conditions, the polynomials are all distinct. However, 
all of the extensions satisfy the same skein relation. 
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3.1. The Classical Conway Polynomial. The Conway polynomial for classical links is uniquely 
determined by the following skein relation: 




= z • V 



and the condition that V(0) = 1- The classical link diagrams K^, Kq, Kq form what is known as 
a Conway triple. 

There are many known extension of the Conway polynomial to virtual knots and virtual long 
knots. Some of them satisfy a straightforward generalization of the skein relation [4] while some do 
not [in]- Recently, Chmutov, Khoury, and Rossi showed that there exist two natural extensions of 
the Conway polynomial Vase and Vdcsc to virtual long knots (see also, [5j) which satisfy a certain 
skein relation. In addition, they found Gauss diagram formulae which compute the coefficients of 
the Conway polynomial up to any order. Related work for other knot polynomials has been done 
by Chmutov and Polyak [5] and Brandenbursky and Polyak 




Figure 3. The oriented smoothing at an arrow. 

The invariant Vase may be defined as follows^. Let D be a Gauss diagram on R and x an arrow 
of D. We consider K to be identified with the x-axis in where it bounds the lower half-plane. The 
oriented smoothing of D aA, x is obtained by gluing an untwisted band [0,1] x [0, 1] to the intervals 
around the endpoints of x. This is illustrated in Figure[3l If we take the oriented smoothing at every 
crossing of Z?, we call the resulting orientable surface the Seifert smoothing of D. The diagram is 
said to have one component if the number of boundary components of the Seifert smoothing is one. 
While traversing a one component diagram from — oo — oo, each arrow is passed exactly twice. If 
the first pass of each arrow is in the same direction of the arrow, the one component diagram D is 
said to be ascending. 

Let C2n denote the sum of all ascending Gauss diagrams on R having exactly 2n arrows, where 
each summand is weighted according to the product of the signs of its arrows. It follows from [4] 
and [5] that if C2n{K) is the coefficient of z^" in V(i4r), then: 

C2n{K) - {C2n,HDK)) , whcrc 1(0) = ^ D' , 

D'CD 

(•, •) is the pairing {D, E) = Sde, and Dk is a Gauss diagram of K. In addition, there is an extension 
Vase of the Conway to long virtual knots defined as follows: 

oo 

VaseW = ^(C2„,/(I?K))z'". 

n=0 

Example: [3] There is only one ascending Gauss diagram on R of order 2. Then C2 is given by: 

3.2. Definition of /™-Conway Polynomial. The /'"-labelled Conway polynomial is constructed 
by decomposing the combinatorial formula into its "even" part and "odd part" . The "even part" is 
killed and replaced with its "oo part" . 
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We note that parity has been used to improve a number of virtual knot polynomials. For example, 
this was done in [1]. In addition, there is the parity bracket polynomial of V.O. Manturov. The 
technique presented in the present paper is somewhat different. 

A combinatorial formula is a linear combination of Gauss diagrams, F — X^iLi where Oi 
for 1 < i < N . A combinatorial formula generates a virtual knot invariant by (F, /(•)), where (•, •) 
and / were defined in the previous section. Let F^[m] be the dashed arrow diagram Fi with all its 
arrows labelled to + 1 (for to = oo, all arrows are labelled oo). We define the /™-even part of F to 
be: 

N 

1=1 

The /™-odd part of F is defined as follows. Let 0{D) be the set of diagrams in A\m] whose arrows 
and signs are identical with D and such that not all of the arrow labels are to + 1. Then the /"-odd 
part of F is defined to be: 

N 

1=1 F°['m\<^0(Fi) 

For TO = cxo, we set F°[m] =0. If n = 0, we set i^°[TO] = as well. 

We say that a combinatorial formula F = ^ is homogeneous of order n if each of the Fi has 
exactly n arrows. For example, the formulae for the Conway coefficients, C2n are homogeneous of 
order 2n. 

Theorem 7. Let to G N U {oo}. If F is a homogeneous GPV combinatorial formula of order n, 
then (F'^[to], •) e _ffo?nz(X„[TO], Q), (F°[to], •) G ifomz(X„[TO], Q), and for every long virtual knot K 
we have: 

{F,I{Dk)) = (F^[to],/H ° A[to]Pk)) + (F°[to],/[to] ° AHp;^)} . 
Proof. This follows exactly as in the case to = 1 ^Qj. □ 
We define invariants C2„[to] : ^ Z as follows: 

C2n[m]{K) = (C2^„[oo],/[oo] o A[oo]pA-)) + (C2°Jto],/[to] ° A[to]Pk)) . 
Then we define the /"'-Conway polynomial to be: 

oo 

V[m]{K) = Y,C2n[m]{K)z^^. 

n=0 

Theorem 8 (Property 3). For all to, the function V[to] is an invariant of long virtual knots. 
The C2n[iTi\ coefficient of z^" in V[to] is a finite-type invariant of degree < 2n. Moreover, V[to] is 
represented in the lattice given in Equation^ If K is a classical knot, then ^[m\{K) = y{K). 

Proof. The fact that V[to] is an invariant which is represented in the lattice follows from Theorem 
[71 The fact that the coefficients are of Kauffman finite- type follows from Theorem [TJ The final claim 
follows from the fact that the /™-label of any classical knot is to + 1 for every to. Hence, the odd 
part C2„[to] vanishes on classical knots for every to and n. □ 

3.2.1. The V[to] are distinct. We prove that for all k, the C2/c[to] are distinct. To do this, we define 
a knot diagram Kra,ki and count the number ascending one component subdiagrams of its Gauss 
diagram Dk^ j,. 

Let Dk denote the chord diagram on R whose intersection graph is the complete graph on 2k 
vertices. To each chord of Dk, we add an "earring" of width to — 1 as follows. An earring of width 
w is a chord diagram whose Gauss code is: 

121324354 ■■■{w- l){w ~ 2)w{w - l)w. 

In particular, the intersection graph of an earring of length w is a path of length w. Number the 
chords of Dk by the order of their leftmost endpoints. We add an earring of width to — 1 to the left 
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of the chord 1 in Dk so that the first chord of the earring becomes the leftmost chord and the last 
chord of the earring is linked with chord numbered 1 in Dk ■ The intersection graph of this chord 
diagram is a coalescence of the complete graph on k vertices with a path of length m at an endpoint 
of the path. Similarly, we add an earring of width m — 1 on the immediate left of the left endpoint of 





Figure 4. Adding earrings to the vertices of a complete graph. 



each odd numbered chord of Dk and extending to the immediate right of the right hand endpoint of 
each even numbered chord of Dk- The resulting Gauss diagram is denoted D^ k- Note that vertices 
of Dk are /""-labelled m. Each earring has the labels 1, 2, . . . , m — 1, with the arrow labelled m — 1 
being linked with a vertex of Dk ■ 

Example: Consider the case of C2[to]. Then Dm.2 is given below: 



m-1 



m-1 



Dm./l — 



©©©© ©©©© 



Now we create a signed and directed Gauss diagram Dm^k from Dm,k- First, we choose the © 
sign for each of the chords in Dm.k- Secondly, we orient all of the odd numbered chords in Dk from 
left to right and all of the even numbered chords of Dk from right to left. We may orient the chords 
of the earrings arbitrarily. 

Lemma 9. For all k, the subdiagram of D„i^k corresponding to Dk is a one component ascending 
diagram. 

Proof. By ZuUi's Theorem j22) . the number of boundary components is one more than the nullity 
of the Z2 adjacency matrix of i^2fc (i-e. the complete graph on two vertices). The adjacency matrix 
is the 2k x 2k matrix: 



1 

1 
1 1 



11 1 ••• 

It can be shown by induction that this matrix has nullity (see also [7]). Hence, Dk is of one 
component. It is ascending because in the left-to-right ordering of the chords, the odd chords with 
respect to this ordering point right and the even chords with respect to this ordering point left. □ 

Lemma 10. For all n, 1 < n < m, we have: 

C2k[m\i^ra,k) - C2fc[7l](An,fc) > 1- 
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Proof. First note that the /"-labels of Dm,k may be obtamed from the /™-labels by erasmg all of 
the /'"-labels greater than n and setting them equal to n + 1. Also note that no subdiagram of Dmj^ 
is counted by Cgj, [oo] . It therefore suffices to show that C2J, [m] counts at least one more subdiagram 
of Dm,k than C2k[n]. 

Any ascending subdiagram of D„i^k which is counted by C2i.[n] is also counted by C2^, [m]. This 
is because such a subdiagram must have at least one arrow whose /"-label is less than n + 1. Hence, 
its /"-label must also be less than m + 1. 

Now consider the subdiagram Dk of -Dm,fe whose intersection graph is isomorphic to the complete 
graph on 2k vertices. By Lemma HI this subdiagram is ascending. Recall that all of the arrows of 
Dk are all /"-labelled as m. Then the /"-label is n -f 1. It follows that Dk contributes 1 to C2k['m] 
and to C2k [n] ■ This completes the proof of the lemma. □ 

It follows immediately that for all fc, if mi ^ m2, then there exists a long virtual knot K such 
that C2k[mi]{K) ^ C2k[m2]{K). Hence, y[mi]{K) ^ V[m2](X). 

3.2.2. The V[m] satisfy a skein relation. In this section, wc show that the /"-labelled Conway 
polynomials also satisfy a skein relation: 

VH(J^©,©) - VH(^©.e) - VH(i^e,©) + VH(^e,e) = z'V[m](^oo), 

where the affected crossings are linked, both /""-labelled 00, and the smoothing does not change 
the /°°-labels of the remaining crossings. This Conway quintuple is given in Figure [51 The relative 
configuration of the crossings is depicted in Figure 1^1 




Figure 5. A virtual Conway quintuple. 

We note that when the arrows are crossed, then smoothing along both arrows gives another 
virtual knot i.e. the number of connected components is preserved. It is necessary to use a Conway 
quintuple as opposed to the traditional Conway triple for this very reason. 




Figure 6. Configuration of arrows in the /"-skein relation. 

Lemma 11. Let m be given. Suppose that {K,^^^, Kq^q, Kq^,^, Kq^q, Kqq) is a virtual Conway 
quintuple, such that the drawn arrows are linked, both f°° -labelled 00, and such that the oriented 
smoothing does not change the f°° -labelling of the remaining arrows. Then: 

C2fcH(^®,®) - c2fcH(-^e,e) - C2feN(^e,©) + c2fcH(-^e,e) = c2fe-2H(^oo)- 
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Proof. The proof is similar to the proof of the skein relation in [4 . We set up a one-to-one corre- 
spondence of ascending diagrams involved in the relation and show that they are counted with the 
same weight. 

Consider /"-labelled subdiagrams of i^^.^a where £1-62 ^ 0. Note that all corresponding arrows 
for the LHS diagrams have the same /""-label. A subdiagram may contain 0, 1, or 2 of the drawn 
arrows. Diagrams with zero arrows have no contribution on LHS. Every subdiagram which has one of 
the drawn arrows occurs also as a subdiagram of some ^^£3.64 such that the coefficient C2k[m\{Kf;^^i;^) 
is —1 times the coefficient of C2fe[m](iirej ,^2). Hence, there is no contribution. 

Hence we must show that there is a one-to-one correspondence between those ascending subdi- 
agrams on LHS which contain both of the drawn arrows and the ascending subdiagrams of Kqq. 
Moreover, the correspondence must preserve the weight of each diagram. It is sufficient to show 
that if Dqo is an ascending subdiagram of Kqq which is counted by Cjj, [00] or Cgj, [m] , then there is 
exactly one Si and £2 such that D^-^^^^ is an ascending subdiagram of -ft'ei.ej such that Dqo is 
counted by the corresponding formula (72^, [00] or C2i^[m\ with the same weight. 

Fix a pair of signs £1,62 and an ascending subdiagram D of K,,-^^!;^ which contains both of the 
drawn arrows. Let Dqq denote the Gauss diagram obtained from D by smoothing along the two 
arrows. We may consider this as a subdiagram of Kqq- It is easy to see that Dqq is still ascending. 
If all the /°°-labels of D are 00, then Cf^, [00] counts D with a weight of ei • £2 • f while the C|j,_2 [00] 
counts Dqo with a weight of a. We see that the total contribution to LHS and RHS is the same. If 
every arrow of D is /""-labelled to 4- 1 or greater then there is no contribution on LHS or RHS of 
the equation. Finally suppose that there is an arrow of D having /°°-label less than to -I- 1. Then 
by hypothesis, Dqq (considered again as a subdiagram of Kqq) also has an arrow with /"-label less 
than m + 1). Hence, there is an equal contribution on LHS from C2j,[to] and on RHS from C2j,_2["^]- 

Now we consider subdiagrams of Kqq. First note that the virtual knot diagram Kqq specifies 
a pair of arcs Ai , ^3 from the smoothing of the first crossing and a pair of arcs A2 , from the 
smoothing of the second crossing. This can be used to draw a homeomorphic copy of R as in Figure 
[71 We may draw on this copy of M a Gauss diagram of A'oo (or any of its subdiagrams) that preserves 
the order of passing of the arcs Ai. 

Let Dqo be an ascending one component subdiagram of A'oo- Delete the arcs Ai and fill in the 
intervals aj on M. Draw two chords x and y with endpoints in aa, etc and ab,ad. Orient these chords 
so that the diagram is ascending. As all directions of these two chords are included on LHS of the 
skein relation, these directions specify a unique choice of signs £i,£2. We denote the constructed 
subdiagram of ifei,e2 -Dei,e2- 

Note also that the /"-labels of the arrows x and y are m + 1 in all of i^e,©, K^^q, ATq,©, and 
Kq,q. Hence we may give the /"-label of the arrows x and y in D^^,^.^ to be to -I- 1. Moreover, the 
/°°-labels of x and y are both co. 

Now, if the product of the signs in Dqo is cr, then the product of the signs in D^-^^^^ is £1 • £2 ■ o". 
Hence the weights of the Dqq and i^e^^ea will be the same whenever they are both counted. 

□ 




Figure 7. A non-standard copy of M. 
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Theorem 12. The f"^ -labelled Conway polynomials satisfy a skein relation: 

VH(^e,e) - VH(i^e,e) - VH(i^e,e) + VH(^e,e) = z^V[m]{Koo), 
where the affected crossings are linked, both f°" -labelled oo, and the smoothing does not change the 
f°° -labels of the remaining crossings. 

Proof. We compare the coefRcients of z^" on the left hand side of the equation with the coefficient 
of on the right hand side of the equation. By the previous lemma, the weighted sum of the 

coefRcients on the left must be the same as the coefficient on the right. This completes the proof. □ 

4. Property [H Infinite Dimensionality of Lattice Columns 

Let P be the Gaussian parity. First we will give a set of simple finite-type invariants. Then we 
will show that they have an infinite dimensional subspace. Finally, we will use discrete calculus to 
show that these finite-type invariants are represented by combinatorial formulae in the lattice. 

For D e ^[m], let 6[m] denote the number of arrows of D signed © and labelled k. 

Similarly, let 9[m] (D, tg) denote the number of arrows of D signed and labelled k. For 1 < k < m, 
we define a function 0[m|A:] : Z[A[m\] — !■ Z on generators by: 

e[m\k]{D) = e[m] {D,f^) - 9[m] (D,t|) ■ 
Note that the definition of 6'[to|/c] is the same for Gauss diagrams on R and Gauss diagrams on S^. 

Lemma 13. The function 0[m\k] o A[to] : Z[D] Z is an invariant of virtual knots/long virtual 
knots. 

Proof. This follows from definition of the functorial map /. □ 
For t e N, define 9t[m\k] : A[m] Z by: 

et[m\k]{D) ^ e{m\k\{D) ■ 6'[m|A:](D) • . . . • B{m\k\{D) . 

t times 

In addition, we have the map 9ti,...,t^ [mlki, . . . ,ks] : A[m\ Z which is defined by: 

et,.^...,tAm\ki,...,ks]{D) = l[etAm\kj]{D). 

i=i 

For simplicity, we will always assume that the set {fci, . . . ,ks} of labels has exactly s elements (i.e. 
all the ki are distinct). 

Theorem 14. Let P be the Gaussian parity. Let n S N. Let S„ = {0„[m|TO] : to G N}. Then §„ is 
a rationally linearly independent set of Kauffman finite-type invariants of degree exactly n. Hence, 
the set of Kauffman finite-type invariants of degree exactly n is infinite dimensional for every n. 

Proof. It is easy to see that 9i[m\m] is a Kauffman finite- type invariant of degree 1. To prove 
6'„[m|TO] is of degree exactly n, one can use a twist sequence argument (see [5]). 

We will first show that for every m, there is a virtual knot Lm such that 0„[to|to](L„i) and 
if TOi < TO, then 0„[toi|toi] — 0. Indeed, we take Lm to be £',71,2 (see Example, Section [3.2.1^ 
except that the to — 1 most rightward arrows are signed 0. Also note that the arrow directions are 
irrelevant. We compute: 

9n[mi\mi]{L„i) = 

Now suppose that there are toi, . . . , to^, to^ < nij for i < j, and ai . . . , G Q such that: 

ai9n[mi\mi] -I- ... -I- ak9n['mk\mk] = 0. 

For each i, 1 < i < k, evaluate both sides of this equation at . It follows that ai = 0. Hence, S„ 
is linearly independent over Q. □ 



j TOl ^ TO 
1 2" TOl = TO 
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Theorem 15. The invariant 9t^,...,t^ ["^jfci, . . . , fc^] is represented by a combinatorial formula in the 
lattice: 

{Fti,t2,...,tAMki,k2, ■ • • fcs], •) G -ffomz(Xti+...+t,M,Q)- 
Hence, the columns of the lattice represent an infinite dimensional space of Kauffman finite-type 
invariants when P is the Gaussian parity. 

Proof. Recall the definition of the i-th discrete derivative of a function F : 12" — > G, where G is an 
abelian group. 

3 ^ ' ' ' P^-^l^ • • ■ : -^i: • • • 7 '^w^ — F(^Xl^ • • • : -^i ~t~ 1; • • • ; •^w^ F(^Xl^ ■ • • : -^i: ■ • ■ ; -^ti;)- 

Using "equality of mixed partials" , we can define for any w-tuple of nonnegative integers (ai, . . . ,aw) 
a derivative g"-i^---^<^^ ^ We may interpret 6'tj_...^t^ [m|fci, . . . , fc^] as a function Z^"''"'') -j- Z, where 
w = (ai,...,as) is the number of arrows of the form t^j-'-it© ^nd w' — {a'l, . . . ,a'^) is the 
number of arrows of the form tg , ■ • ■ , te (see ;9 for more details). 

Let D{ai, . . . ,as,a[, . . . , a'^) denote the subset of diagrams D e A[m] such that for each i, 1 < i < 
s , D has exactly ai arrows of the form and exactly arrows of the form . The combinatorial 
formula is given by: 

Ft,,t2,...,tAMki,k2,...ks] = ^ c{a^,a'i) ^ D, 

(ai,a'.) DeD{ai,a'.) 

o<Eai+4<x;ti 

C(ai, a2, . . . , a„ ai, 4, . . . , <) = gai,a.,...,a.,ai,a^,...,a;^^^^ [^|^^^ _ ^ 

The proof that this really is a combinatorial formula in Honiz(X(j_(_ [m], Q) follows exactly as in 
i- ' ° □ 

5. Property [5j Bounds on Rank of Xt[m] 

In the present section, we compute bounds for the rank of each group in the lattice. For sim- 
plicity, we consider only Gauss diagrams on M. The upper bound is crude and is done using only 
combinatorial considerations. A lower bound is found by considering the action on labelled diagrams 
by arrow "flipping" . 

5.1. r2t[m] and an upper bound on the rank. We compute a crude upper bound on the rank 
Pt [m] . Define f2( [to] by the following sum. 



nt[m] = 4to+ (2t- 1)!!2*(to+ 1)* 
t~i 

+ ^(2fc- 1)!!22'=(to + 1)''^ 

fc=2 

Lemma 16. The rank of Xt[m] is not more than flt[m\. 

Proof. Note first that the chord diagrams on M having k chords are in one-to-one correspondence 
with order 2 permutations on 2k letters which have no fixed points. As is well known, the number 
of such permutations is {2k — 1)!!. The arrows may be signed and directed in 2^'^ ways. If fc = t, we 
may ignore the signs of the arrows. 

Note also that each chord diagram can be labelled in (m + l)*^ ways. When k = 1, only m of 
them do not vanish under a (51[to] relation. 

Finally suppose that you have chosen a chord diagram with {k — j) chords where j < {2k + l)/3. 
Also suppose that this diagram is signed, directed, and labelled by numbers between 1 and to. For 
this diagram, choose j of the 2{k — j) + 1 intervals between the endpoints of the chords. In each of 



E 



2{t + l 



{2{t-j) - l)!!2*m*-^' 
f''('^-j) + '\2{k~j)~m2V-'. 

k=2 7 = 1 \ 3 / 



t-1 L^J 
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the j intervals, we insert an arrow with adjacent endpoints and label it 771 + 1 (see Figure [8]). Each 
such diagram is trivial in X4[77i], and hence, it does not contribute to the rank. Moreover, all of the 
diagrams constructed in this was are distinct. 

Accounting for all such unnecessary diagrams gives the formula for r2t[TO] exactly as above. □ 



Figure 8. Different ways to add isolated arrows labelled tti + 1. 



5.2. Arrow Flipping and Chord Diagrams. In the next four sections, we consider the action 
on X^w] by arrow flipping and use it to find a lower bound on the rank of Xt[m]. Let A[m] denote 
the set of signed dashed chord diagrams with labels from 1 to m + 1. We define the average map, 
li[m] : Z[A[m]] Z[A[m]] schematically as in [T9] : 




The right hand side is a sum over all possible ways there are to direct the chords. If D has t chords, 
then ^[m]{D) is a sum of 2* diagrams. Also note that fj.[m] preserves the sign and labels of each 
chord on the corresponding arrow. An important property of /i[?n] is that it maps a diagram with t 
chords to a sum of diagrams having t arrows each. 

Given D S yi[777], denote by D the dashed chord diagram obtained from D by erasing all arrow- 
heads. This gives a map Bar[TO] : A[m\ — ^ yi[?Tj]. For a dashed signed chord diagram D € A[m] 
having n chords, we have: 

BarH o^[77i](£i) = 2" • D. 

It is important to note that both Bar[m] and ^[m] preserve the number of arrows or chords of a 
diagram. 

We define some relations on A[Tn] using the map Bar[TO] : Z[A[ni]] — > Z[yi[m]] as follows: 

QTH = Bar(Ql[m]), 
Q2[m] = Bar(Q2H), 
Q3H = Bar(Q3H). 



Let ^t[m] — Bar[77i](v4t[m]). We define groups: 



Xt \rn\ 



(Ql[m],Q2[m],Q3[m],AtH>' 
The significance of this group can be described in terms of arrow flipping. We will say that two 
diagrams Di and D2 are equivalent by arrow flipping if D2 can be obtained from Di by changing 
the direction of zero or more arrows of Di (see Figure [9]). We will denote the resulting equivalence 
relation by ^. 

Lemma 17 (Arrow Flipping). The quotient of Xt[m] by the action of arrow flipping (diagrams in 
A[m\) is isomorphic to X([?n]. 
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FiGURE 9. The virtualization move, arrow flipping. 



Proof. The fibers of the surjection Bar[r7i] : X 



t[m\ 



Xj [m] are the equivalence classes of ■ 



□ 



When P is a parity of flat virtual knots, the dual spaces of the groups Xt[m] yield virtual knot 
invariants which are invariant under the virtualization move (see Figure [9]). This is the content of 
the next theorem. 

Theorem 18. Let P be a parity of flat virtual knots. // f G -ffomz(Xt[m], Q), then v o Bar[m] o 
J[m] o A[to] : Z[2)] — 5- Q is a Kauffman finite-type invariant of order < t which is invariant under 
the virtualization move. 

Proof. Note that Bar : Xt[TO] 'Xt[m] is a surjection. Hence, v can be identified as an element 
i)[m] € Homz(Xt[m], Q). In particular, we have v o Bar[TO] = v[m]. For any D,D' S A[m\ which 
differ by the direction of some arrows, we have that Bar[m](£') = Bar[m] (!?'). Hence, 

v[m]{D) — V o Bar[m](£') = v o Bar[TO](£'') = v[m]{D'). 

Let E he a, Gauss diagram of a virtual knot. Since P is a parity of flat virtual knots, / assigns the 
same label to every diagram equivalent to E by changing the direction of an arrow. This proves the 
theorem by definition of the virtualization move. □ 

It follows from Theorem 1151 that the invariants Ot-^ t^[m\ki, . . . ,kg\ are in the image of Bar* [m], 
the dual of the surjection Xt[m] Xt[?7i] 0. Indeed, the combinatorial formula is unchanged by 
changing the direction of any arrow. 

5.3. Algebraic Structure of Xj [m] and Xt \m] . In this section, we investigate the relations between 
the sequence of groups Xf [m] and Xt[m] in m and t. We establish Lemma fT9l which allows the rank 
of Xt[m] to be underestimated. We write Xt[TO] for Xt[TO] or Xi[m]. We determine the structure of 
these groups simultaneously. First, we have the following sequence of surjections: 



Xt [m] 



Xt_i[m] 



X2 [m] 



Xi [to] 



Denote the kernel of the surjection by Kert[m]. This gives a short exact sequence: 
Ker([TO] 5~ Xt[m] s- Xt_i[m] s- . 



To understand this quotient, we introduce the f^' 
sign relations for signed arrow diagrams. 



-labelled versions of the six term, one term, and 



lT±t[m] : 



= 0, NSitH 



© 



= 0, 



6T±t [to] 



= 0. 



In the 6T±t[TO] relation, all drawn arrows have the same sign. Also, it is required that either 
x>y — z,y>x — z,z>x = yovx = y = z — m+1. 

For each of these relations R there are also images of these relations under the map Bar. These 
images are denoted by R. For example, 6T-|-t[TO] = Bar(6T±t[TO]). If R is written instead of R or 
R, the given statement holds true in either case. For example, we write 6T±t[TO] for either 6T±t[TO] 
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or 6T-|-i[m] when the statement is true for either. Also, if instead of ±t we write \t\ in a relation, we 
mean that the signs of the arrows in the relation are to be erased. 

Lemma 19. Let A\^^[m] A\^^[m] or A\t\[Tn\) denote the free abelian group generated by those 
Gauss diagrams with labels up to m + I having exactly t unsigned arrows. Then the following 
sequence is exact: 

. Hom^ (X,_i[m],Q) Hom^ (XtH,Q) Hom^ ( (gr,, M,' t,, M) ' ^ 

Proof. The idea is similar to that in [19 . Full details of an analogous argument are in [6]. □ 

5.4. /™-Labelled Four Term and Six Term Relations. To estimate the rank, we require an 
additional relation known as the four-term relation (compare [S]). In this section, we define the 
/"-labelled version of the 4T relation and investigate its properties. 

In our case, 4T|j| [m] G A\t\ [m] for a given t and m. Pictorially, it is given as below. 

y J ^ J 



We require as usual that either x>y = z,y>x = z, z>x = y,OTx — y = z = m + l. For a fixed 
embedding of the three vertical strands into a chord diagram, we describe an /"-labelled version of 
a notation originally due to Polyak [19]. We denote by afj the undirected chord between strands i 
and j with label x. Specific groupings of chords are denoted as follows: 

\r \r \^ 

\W \v \^ \w \w \^ 

X \ J 



If [a,b] is one of the terms given immediately above, define [b,a] = —[a,b]. We denote by afj the 
arrow directed from strand i to strand j having label x. Using this notation, we may write the 
6T|([ [m] relation: 



[^127 '^23] 



*12 1 ^^13 



'13' 



023] = 0- 



Lemma 20. Let a € S3 denote a permutation of the three vertical intervals of a 6T\t\[m\ relation. 
Then the following relation holds: 



°'cr(l)<T(2)' "■cr(2)(T(3) 



a<T(l)<7(2)iao-(l)<7(3) 



"<t(1)(t(3)' "cr(2)<T(3) 



= 0. 



Proof. The relation is true when a = 1. Consider the permutation a — (2 3) which is written in 
cycle notation. This corresponds to fixing the first string and interchanging the second and third 
strings. In terms of a diagram, this can be written as follows: 



0. 



A LATTICE OF FINITE-TYPE INVARIANTS OF VIRTUAL KNOTS 



17 



Each of the three pairs D ~ E in the above diagram matches one of the terms in the directed bracket 
notation. It is then simply a matter of writing out the relation to check that it works: 

[ai3> 032] - [ai2, 0^3] + [ai2> «32] = ["13 > 032] + K3> ^12] + [a?2> aga] 



-^13' "32 
'^ct(1)<j(2)' ^ct(2)<t(3) 



^<T(l)£7(2)'«<T(l)tT(3) 



V(1)<t(3)'"^(2)<t(3) 



The other four cases follow similarly. For the reader's convenience, the bracket notation for all six 
relations are given together below: 

(2) 

(3) 
(4) 
(5) 
(6) 
(7) 

This completes the proof of the lemma. □ 

Lemma 21. The following relations hold in yi|t|[m]/ (^6T\f^[m\, lT\t^[rn\^, where either x > y ~ z, 
y>x — z,z>x — y, orx = y = z = m + l. 



- (1)(2)(3), 


[a?2. 


033] 


+ K2, 


013] - 


K K3> 


"23] = 


= 0, 


a= (23), 


r X 

Ks' 


^32] 


- [af2. 


0^3] - 


1- [ai2i 


032] = 


= 0, 


= (123), - 


[^31' 


023] 


- [a|i, 


"23] - 


1- [all, 


"31] = 


= 0, 


r = (13), - 


[021 > 


«32] 


- ["31' 


^23] - 


- [^21, 


"31] = 


= 0, 


(7= (12), 


Kl- 


a?3] 


+ [021: 


^23] - 


- [a?3' 


023] = 


= 0, 


= (321), - 


K2, 


031] 


+ ["31: 


a^] - 


- K2, 


a^] = 


= 0. 



(1) K2>a23] 

(2) [af2,ah] 

(3) [al 



^ 1 



^12' ^32J 



1 



21' "32J 



-^21 1 "23] 
^21' ^23] 



['^32' "^is] 



^23' "13J 



'■13' '^21 



fe'Oii] + Kg, all] 
(4) [ail, af2] + [ai2' a32] = [all, aii] + [afi, afs] 
Proof. We prove the first relation only. We write out relations (2) and (3) from the proof of Lemma 
[201 using distinct indices. 



|ai2,a23l + |ai2,ai3J + |a 



[^13, 032] 



^12, 



''13' "23] 



^12' "32 



= 0, 
= 0. 



Set j = X, i — y, k = z. The middle terms cancel out when they are added together. The resulting 
expression can be rearranged using the identity [b, a] = —[a. b] to obtain the first relation above. □ 

The following lemma is the /"-labelled version of a theorem of Polyak (see [12]). 
Lemma 22. The average map fi[m\ satisfies the following properties. 

(1) Ai[m]((TT|,|[m])) C (l%i[m]) 

(2) fi[m] ((7T|,|[m])) C {6%^[m]] 



(3) The average map descends to the quotient: 

yi|t|[m] 



Ait\ [m] 



4Tit\[m], lT\t 



{6T\t\[m], lTt\[m 



Proof. The first claim is clear from the definitions. For the second claim, we compute /i[m] and 
apply relations from Lemma li x ^ z, set y = min{a;, z}. If a; = z < m + 1, any y > x will do. If 
X = z = m + 1, set J/ = m + 1. The following computations are all performed in the quotient group 

■^|t|[™]/ (6T|t|[m] 



/i[m] ([a^2, a^3]) = [a?2' ^23] + ["21' 023] + [^2' "32] + [021, 032] 
= [ai3' al2] + [a?3' ^i] + [ali, 021] + [all, ^2] 

= M[H (["13'"12])- 
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Here the sum is taken over all fixed choices of the directions of the arrows outside three drawn 
vertical intervals. It follows that in the quotient group, 



'13 



This proves a case of the result. The other cases follow by applying different identities from Lemma 

m □ 

5.5. Proof of Property [5} We establish a lower bound on the rank of Xt[m] by computing the 
rank of the free group Homz(Xt[m], Q). In the sequel, we will make frequent use of the following 
isomorphism (see [21]). Let M be any Z-module. 

Homz (M, Q) ^ Homz (Af, Homz((Q, Q)) ^ Homz (Q M, Q) 

The crux of the proof revolves around the following commutative diagram: 



yi|t|[m] 




2V[m] 




(6T|t|[m],lT|t|[r, 



■^|t|[™] 
(6T|t|[m],lT|t|[m]) 



where /i'[m] = :57Bar[77i] o /i[m]. We note that for any D G 
hence n'[m] is a surjection. 



yi|f| [m] 



(4T|t|[m],lT|4|[m] 

In addition, we have the following two-term or commutativity relations: 



-, Ai'H(L') = D and 



2T|t|N : 



Here, y and z are any two labels < m + 1. 
Lemma 23. There is an isomorphism of groups: 

A\f\ Im] 

Proof. Since /i'[m] is a surjection, it follows that 

(Til ^ ^|t| W 



■A\t\[m] 
(6T|t|[m]'TT|t|[m]) 



is a homomorphic image of 



7=^;^ — ; — 7^=^ — ; — rr. Sincc the four term relations are satisfied in the second group, they must 

(4T|t|[m],lT|t|[m]) a t^, J 

also be satisfied in the first. Therefore, both the four term and six term relations are satisfied in 

(6T|t|[m],lT|t|[m]}- 

Suppose that y, z are given, !<?/, z<m + l. Ifj/ = z = m + l, set x = m + 1. li y ^ z, set 
X — min{y, z}. If y = z < m + 1, choose any x satisfying z < x < m + 1. Then we write out the 
corresponding undirected six-term relation; 



= 0. 



4T|t|[m] 



2T|t|[m] 



Since the left bracketed expression vanishes, it follows that the right bracket expression is also zero. 
Hence, all commutativity relations are satisfied. 

Now, the six term relation 6T|t| [m] can be written as a sum of three two term relations 2T|t| [m]. 
This proves the lemma. □ 
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It follows that the equivalence classes of Q ® — -^iti^l -^^ identified with monomials 

^ ^ (2T|t|[m],lT|t|[m]) 

in the variables Xi, . . . , with total degree t: 

■^1 •'^2 ■ ■ ■ -^m ■ 

Indeed, since the commutativity relations are satisfied, diagrams with the same number of arrows 
with the same labellings are necessarily equivalent. Likewise, diagrams with an arrow labelled m + 1 
are equivalent to a one term relation. Note that the number of such monomials is given by the 
so-called multinomial coefficient [3]. 

Under this correspondence, the map in Lemma 1191 sends _F'tj^...^t^ [m|fci, . . . fc^] to the monomial 
ti\t2 \ • ■ ■ ■ ■ ts^-Xf^-^ ■ . . . ■ x^i^ . It follows that the rightmost map in Lemma fT9l is a surjection and that 
the sequence extends to a short exact sequence. Also, our argument has shown that the rightmost 
group in Lemma [19] is free. Thus, the short exact sequence splits. It follows by induction that the 

rank of Homz(Xt[m], Q) is the sum of multinomial coefficients and the rank of IIomz(( ) , Q) 

(i.e. the dual space of the diagram containing no arrows): 

The last equality follows from a computation in Mathematica. This establishes the lower bound on 
the rank. 



[1 
[2: 
[3: 

[4 

[6: 

[9 

[10- 

[11 
[12: 

[is: 

[14 

[is; 
[16: 
[17: 
[is: 

[19 
[20 
[21 
[22: 
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